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ABSTRACT 



Symmetries and solutions of the Painleve IV equation are presented in an alter- 
native framework which provides the bridge between the Hamiltonian formalism and 
the symmetric Painleve IV equation. This approach originates from a method devel- 
oped in the setting of pseudo-differential Lax formalism describing AKNS hierarchy 
with the Darboux-Backlund and Miura transformations. 

In the Hamiltonian formalism the Darboux-Backlund transformations are intro- 
duced as maps between solutions of the Hamilton equations corresponding to two 
allowed values of Hamiltonian's discrete parameter. The action of the generators of 
the extended affine Weyl group of the A2 root system is realized in terms of three 
"square-roots" of such Darboux-Backlund transformations defined on a multiplet of 
solutions of the Hamilton equations. 

1 Introduction 



The six Painleve equations arise as special scaling limits of integrable models and 
frequently emerge in various discrete and continuous models of physics, many-body 
systems and mathematics. They were originally proposed by Painleve as the second- 
order differential equations whose solutions have no movable singular points except 
poles. The Painleve equations occupy a central place in the study of nonlinear 
systems in view of their applications to a variety of cross-disciplinary problems. 
Consequently there exists a vast body of literature devoted to a remarkable connec- 
tion between these equations and wide-range of problems of mathematical physics. 
In the past a lot of effort has been invested in finding all rational solutions and their 
symmetry structure (see f.i. [HI [12], [6l [7] for the case of the Painleve IV equation). 
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Our work is devoted towards constructing universal approach to deal with sym- 
metries and solutions of the Painleve equations originating from methods we have 
previously introduced for a class of integrable models described by the pseudo- 
differential Lax operators encountered in the Kadomtsev-Petviashvili type of hier- 
archies. Recently, in |2], we reported progress in utilizing techniques of integrable 
models for the purpose of obtaining and classifying solutions of the Painleve IV 
equations. In particular, reference [2] explored the connection between the pseudo- 
differential Lax hierarchies describing various versions of the AKNS hierarchy sub- 
ject to the string equation and the Painleve IV equation for the purpose of repro- 
ducing in a novel way the rational solutions of the Painleve IV equation through the 
Darboux-Backlund (DB) transformations of the reduced integrable hierarchy. 

In this paper we use a generalization of Okamoto's Hamiltonian system [T9] . 
which explicitly depends on four parameters. Three of the parameters, {vi,Vj,Vk), 
labeled by distinct integers k = 1,2, 3, satisfy the condition J2n'^"- ~ ^ 
associated with the root system of the A2 Lie algebra. A special role is played by, e, 
the additional fourth parameter in the Hamiltonian (13.11) . For two values of e, +1 
and —1, the Hamilton equations reproduce the Painleve IV equation: 

X 3 d 
Vxx = ttvI + T^y"" + W + 2(x2 + b)y - 2- (LI) 

^ y 

where a and h are parameters. When e changes its value from e.g +1 to —1 the 
parameter h shifts by 2. In the Hamiltonian setting the Darboux-Backlund trans- 
formation is defined as a map between two solutions of the Hamilton equations 
corresponding to the two allowed values of the "epsilon" parameter. In case of 
the Painleve IV equation such transformations agree with the Darboux-Backlund 
transformations of an underlying Lax operator of the reduced AKNS hierarchy. In 
addition to the Darboux-Backlund transformations we define simple permutation 
operations which preserve the form of the Hamiltonian but permute the {vi,Vj,Vk) 
parameters and the corresponding solutions of the Hamilton equations. Defining 
Hamiltonian for the Painleve IV equation in the form which is left invariant under 
the permutation operators, allows us to study their group symmetries in a natural 
manner. The study leads to realization of the Darboux-Backlund transformations 
Gn, n = 1, 2, 3 as shift operators acting on the parameters according to : 

Gn{vi) = vi + I - 6n,i, n,l = 1,2,3. (1.2) 

The action of the extended affine Weyl group generators associated with the roots 
is realized in terms of the "square-roots" Qn, n = 1,2,3 of the Darboux-Backlund 
transformations such that On = Qn for 9n defined on a multiplet of solutions of the 
symmetric Hamilton equations and satisfying algebraic relations : 

9n9m9n = 9m9n9m, {9n9m9nf = 1, {9l9mf = 1, {9m9lf = 1, (1-3) 

for distinct n,m = 1, 2, 3. 

The results of this study provide insight into the structure of solutions and con- 
nections between different symmetric realizations of the Painleve equations. There 
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are several advantages of the approach we are proposing. First, it reproduces the 
symmetric form of the Painleve IV system invariant under extended affine Weyl 
group from a single scalar equation for the Jimbo-Miwa-Okamoto p function pTl 
and its simple symmetry structure. Secondly, the underlying Darboux dressing 
chain described in relations fl3.22p and fl3.58p allows for establishing simple explicit 
relations between elements of the symmetric Painleve equation and the underlying 
Jimbo-Miwa-Okamoto p-function. This equivalence reduces the task of finding ra- 
tional solutions of the Painleve IV equation to finding polynomial solutions of the 
p-function equation and acting on them with Backlund transformations realized as 
compositions of permutation operations and Darboux-Backlund transformations. 

The paper is organized as follows. In Section [21 we briefly review the constrained 
AKNS hierarchy emphasizing its symmetry under Darboux-Backlund transforma- 
tions operating on various pseudo-differential Lax representations of the hierarchy. 
We also derive an equation for the Jimbo-Miwa-Okamoto function p = {lnT)x, for 
the tau-function r, which is fully equivalent to the Painleve IV equation. In Section 
[31 the Hamiltonian approach is shown to be equivalent with the symmetric Painleve 
IV formalism. The "square-roots" of the Darboux-Backlund transformations are 
shown to give rise to realization of the affine Weyl group symmetry of A2. It is 
also shown how the equation for p follows from the symmetric Painleve IV equa- 
tions. Although material in Section [3] is inspired by Section [2] both sections can be 
read independently. Finally, in Section [H the symmetry of the p equation is applied 
towards construction of rational solutions of the Painleve IV equation. 

2 AKNS hierarchy, string condition and Backlund 
transformations 

We show in this section how the the pseudo-differential Lax formalism of the AKNS 
hierarchy with the Darboux-Backlund symmetry augmented by the Virasoro con- 
straint can be used to uncover the symmetry structure of the Painleve IV equation. 
Deriving the Painleve equations as limits of integrable soliton equations has an ad- 
vantage that the symmetry transformations which are present in the original inte- 
grable model and which survive the imposed limit can effectively be used to produce 
all rational solutions of the Painleve equations out of few basic polynomial solutions. 
Recent insight into close links of the Painleve equations with the tau function ap- 
proach [3] and even more fundamentally with the Lax formalism has opened new 
ways to tackle the problem of uncovering a rich symmetry structure among solutions 
but also provided a direct method to generate solutions of the Painleve equations. 
In particular, the Darboux-Backlund transformations of integrable models provide 
a natural framework for the derivation of symmetry of the Painleve IV equation [2] . 

This section is based on two observations put forward in [2]. First, the Painleve 
IV equation is obtained as reduction of the AKNS hierarchy subject to the addi- 
tional non-isospectral Virasoro symmetry constraint (also known as the string equa- 
tion). Next, we recall from [4^ that the Darboux-Backlund transformations commute 
with the additional-symmetry Virasoro flows and thus for that reason they induce 
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symmetry operations on the Painleve IV equation. The Miura map between two 
different Lax reahzations of the AKNS hierarchy fl\ is then used to reveal a more 
detailed structure of solutions and their symmetries. This structure will give rise to 
an explicit construction of the symmetric Painleve IV equation. 



2.1 Reduced AKNS Lax formalism 
2.1.1 String equation 

To introduce the AKNS Lax formalism with the additional Virasoro symmetry flows 
we define the pseudo-differential Lax operator : 

L = d,-rd-\. (2.1) 

The associated isospectral t„-fiow defined through the Lax equation: dL/dtn = 
[L" , L] amounts for n = 2 to : 

d d d 

wrq + qxx - '^q^r = O, — r - r^^ + 2qr'^ = 0, —p = 2 (-gr^ + rq^) . (2.2) 
012 012 

The first two equations reproduce the conventional AKNS equations for the poten- 
tials r and q. The third equation describes a flow of the so-called squared eigenfunc- 
tion p (see f.i. |S]), such that p^ = —2rq. 

The AKNS hierarchy can be augmented by infinitely many Virasoro symmetry 
flows [20J, which commute with the isospectral flows. A closed subset of three 
additional Virasoro flows, which forms the sl{2) subalgebra of the Virasoro algebra, 
has been shown to preserve the form of the Lax operator of the AKNS hierarchy 
[1]. As in [2|, we reduce the original AKNS hierarchy by setting one of these flows 
to zero. That amounts to imposing the following "string equation" : 

d d d 

- xq^ - 2t2^q = q + uq, xr-, + 2t2-^r = -r + z/r, xp^ + 2t2^p = -p , (2.3) 

ot2 (yt2 

where z/ is a free parameter. One further reduces the hierarchy by setting and 
all the higher flows to zero and using the AKNS equation (12.21) to eliminate the ^2- 
dependence from r, q, p for the fixed ^2 = —1/4 value. This procedure turns equation 
(12. 3p into the constraint given by 

-xqx + ^ {-qxx + 2q'^r) = q + uq, xr^ - ^ (r^^ - 2gr^) = -r + ur 
p + xpa; = p - 2xrq = q^r - qr^, 

Few simple algebraic steps followed by an integration (see [2]) yield from eq. (12. 4p : 

qxfx = q r + 2xp — 2urq — [p — ^ ) , (2.5) 

with — z/^ emerging as an integration constant with a new parameter p. In what 
follows p together with u will parametrize solutions of the Painleve IV equation. 
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Dividing the first of eqs. (12 ■4p by q and second by r and summing them and 
multiplying the result by rq produces an equation : 

1 3 
- + xp+ -p^^^ + 2up^ + -pi = ^2 _ ^2 ^ (^2.6) 

entirely expressed in terms of only one variable p. Equation (12. 6p was obtained 
after inserting q^Vx from eq. (12.51) and eliminating the product of r and q through 
rq = -Px/^. 

Equation (12.61) is a special case of the Chazy I equation [8]. It can be integrated 
into [IT] : 

pL = 4 {xpx - pf - 2pl - %vpl + 8(/i2 - v^)px - 8C , (2.7) 

with C being another integration constant. Setting the integration constant C to 
zero simplifies eq. (12. 7p to : 

(2 (xpx - p) + pxx) (2 (xpx - p) - pxx) = 2px [px - 2(p - ly)] [px + 2(p + u)] . (2.8) 
It is well-known (see f.i. [SI [2]) that two functions defined as 

y+ = -— -2X= —^{2 {Xpx - P) + pxx) 

y- = — - 2x = —{2 {xpx - p) - pxx) 
r 2px 

satisfy the Painleve IV equation (II. ip with b = u ± 1 and a = p? ioi y = y±. 

2.2 The Darboux-Backlund transformations 

In the context of the AKNS Lax hierarchy we consider the Darboux-Backlund trans- 
formation realized as a similarity transformation by an operator T = rdxV^^ : 

L = dx-rd-\ L = T LT-^ = dx-fd^^q. 

This transformation is known to leave the AKNS Lax equations invariant. It is 
also known that the DB transformations commute with the additional-symmetry 
Virasoro flows ^ and consequently these transformations will also leave equation 
(12. 8p invariant since it was obtained as a reduction of the AKNS equation under an 
additional Virasoro constraint. Here, we will show how to use the DB transforma- 
tions to transform solutions of equation (12. 8p to other solutions of these equations 
characterized by new values of the parameter v. 
A simple calculation yields 

f = r{\\ir)xx-r'^q, Q = ■ (2.10) 

r 

It is equally easy to formulate the adjoint Darboux-Backlund transformation, gen- 
erated by acting with S* = q~^dxq on the pseudo-differential Lax operator through 
the following similarity transformation : 

L = dx-rd;\ ^ L = S*-'LS* = {q-'d;\)L{q-'dxq)=dx-7d;'q 
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with ^ 

g = -g(lng)^3, + gV, f=-. (2.11) 

q 

It is convenient to rewrite actions of ~ and " in eqs. (12.111) and (I2.10p as, respectively, 
transformations G and acting on variables J, J defined as : 

J = -rg = p^/2, J = (Ing)^ = -|/+ - 2x. 

In terms of the above variables the DB transformations from eqs. (12. lip and (I2.10p 
take the following form |1] : 

G'(J) = J+ (In (J+ J,)) ^ G{J) = J + J^ (2.12) 

G-\J) ^ J - (In J)^, G-\J) ^ J + (In J)^^ - J,.. (2.13) 

It follows from (l2A2l) -( l27[3D and relation (El]) that: 

G{y) = y-{\n [y, + y^ + 2xy + 2u + 4))^ , G'\y) = y+{\n [y, - y^ - 2xy - 2z/))^ , 

(2.14) 

where for notational simplicity we set y for ?/+ from relation (12. 9p . The DB transfor- 
mations G^^ agree with Murata's transformations T,^ [15] after identifying param- 
eters 6, a from [15] with /i, —u — 1. The action of G^^ maps the parameters fi, v to 
/x,z/±2. 

There also exists a set of variables j, J entering a different alternative pseudo- 
differential Lax realization of the AKNS hierarchy. These variables are related to 
J, J via a Miura transformation [T| : 

^ = -J-J + y; ^ = JJ. (2.15) 

In terms of variables j, J one can define a "square-root" of G transformation as : 

9h)^3-- 9 {3)^ 3 (2.16) 
3 

g-\j)^j+i^ g-\j)^j, (2.17) 
3 

such that the following relation pLj : 

/ = G, (2.18) 

holds when both sides are applied on J, J defined by equation (12.151) . 
From the above relations one obtains simple transformation rules: 

giv) = y- (ln(-j + y + 2a;)), , g-\y) = y+ (ln(j)), , (2.19) 

which agree in general with transformations derived using the Schlesinger equations 
in In the above equation again for notational simplicity y denotes ?/+ from 
relation (12:91) . 
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The Backlund transformation g when apphed on solutions expressed by j, J shifts 
both V and /x by 1 (see subsection 13.11 for details in terms of f „ parameters) in such 
a way that acting twice with g agrees with the formula fl2.18p . Because of the 
property of g transformation to shift both parameters of the Painleve IV equation 
this transformation is very useful in deriving solutions corresponding to new values 
of the parameters [2] . 

It turns out that both —] and —J, in addition to are solutions to the Painleve 
IV equation. In the next section we will present a systematic approach to dealing 
with a presence of all the solutions y±, —j and —j which emerged here from the 
AKNS hierarchy structure behind the Painleve IV equation. 



3 Symmetry of the Painleve IV equation 

3.1 Hamiltonian approach to the Painleve IV equation 

The formalism is defined in terms of the following generalization of the Painleve IV 
Hamiltonian from [19] : 



H = 2P^Q - e (Q2 + 2xQ + 2{v, - Vi)) P + K - Vi)Q - 2v,x , (3.1) 

where e is a constant and the parameters f„, n = 1,2,3 satisfy condition J^n "^n = 
and where i,j, k are fixed distinct numbers between 1 and 3. The resulting Hamilton 
equations are: 

OH 

Q. = ^ = ^QP-e [Q^ + 2xQ + 2{v, - V,)) (3.2) 
OH 

-2P^ + e{2QP + 2xP) - (vk-Vi) . (3.3) 



OQ 



For two values of e such that = 1 the equation for Q^^ derived from fl3.2l) - fl3.3p 
(after elimination of P) can be cast in the form of the Painleve IV equation (11. ip 
with 

a = {vj-Viy, b = -e-3vk. (3.4) 
Due to the Hamilton equations it holds that 

-^H = H^ = -2eQP - 2vi . (3.5) 

dx 

By taking a derivative of (13. 5p . one obtains 

H,, = eQ {H, + 2vk) + 2P {H^ + 2vj) . 
Furthermore by combining relation (13. 5p with the definition of H one finds that 

2 {xH^ -H) = -Q {H, + 2vk) + 2eP {H, + 2vj) . (3.6) 
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One now easily derives expressions for Q and P in terms of the Hamiltonian H and 
it's derivatives : 

(,) ^ 2 {xH^ -H)- eH,, , ^ 2 {xH, - H) + eH,, 

where we labeled Q and P by an index of the v parameter appearing in their de- 
nominators. 

Plugging the values of Q and P from expressions fl3.7p into the relation 2QP = 
2QWp(J) = -e [H^ + 2vi) yields 

3 

(2 [xH, -H)- H,,) (2 {xH, ~ H) + H,,) = 4 J] (i/, + 2vn) , (3.8) 

n=l 

Let us define an operation vTj ^ exchanging parameters Vi and Vk into each other 
according to : 

7ri,fc(f j, Vj,Vk) = {vk, Vj, Vi) (3.9) 

for distinct i, j, k. Equation (13.81) is manifestly invariant under all three permutations 
TTij for 7[ij{H) = H. 

The permutation Hi^k transforms Q'^^^ in expression (13.71) to Q^*-* by replacing Vk 
with Vi- Accordingly, tTj ^ changes of the parameters a, h (13. 4p in the Painleve IV 
equation fll.ip from = {vj — ViY, = — e — 3vk to = {v^ — Vj)^, bi = —e — 3vi or 

3 1 3 

bi = --e- -bk + -r]y/aj:, ai = {bk + t + 7]y/a^f / A, 7] = ±1 

in the form in which these types of the Backlund transformations first appeared in 
[T1[T3]. 

Define function p^'^^ such that 

p^^'^ = 2H^ + Avk. (3.10) 

Then plugging p = p^^^ into equation (13. 8p reproduces eq. (12.81) . with p and u given 
by yU^ = {vj — ViY and v = —3vk. Therefore by comparing with eq. (13. 4p and 
expression for Q in relation (13.70 we find that 

y± = Q-l = 77^ (2 {xpx - p) ± Pxx) = 77- (2 (a^Px - p) - ep^x) , e = (3.11) 
2px ^Px 

will solve the Painleve IV equation (ll.ip with a = /i^, 6 = z/±l. 

Next, we will study symmetry of equation (12. 8p for the p-function. One notes that 
the left hand side of equation (12.80 remains invariant under substitution p = p + Cx 
for any constant C. However for two values of C, namely C = 2{p — v) and C = 
—2{p + i'), the right hand side can be given the form 2px[px — 2{Jl — u)][px + 2(jl + u)] 
with 

p = p(^)=p-2{p-u)x, zy« = ^p-izy, + (3.12) 

p = pO) =p + 2{p + U)X, V^^ = -^p - \, p^^ = ±i(;, _ zy) . (3.13) 
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Thus for the above two values of constant C the transformation p p^"^ takes the 
"old" solution of equation fl2.8p to the "new" solution of equation (12. 8p with the 
new parameters /i^"-*, z/^") for n = Note, that fl3.13p is obtained from (13.121) by 
fi — > —fi. Since p is a solution of equation (12.81) . which only depends on a parameter 
p^ it is therefore invariant under p —p. One sees by inspection that eq. (12. 8p 
can be rewritten as 

(2 (xpi") - p(")) + pi-j) (2 (xpi") - p(")) - pi-j) = 2p»p(^)p(^') 
= 2pi") [pi") - 2(p(") - z/W)] [pi") + 2(p(") + z.("))] , n = ^, J, , 

where we used notation p'-*') = p, z/*^*^) = z/, p*^'^) = p. Also, note that X]^=i ~ 0- 

One verifies that pi*"* = 2Hx + 4fj and pi^^ = 2iJ^. + Avj. Recall that px = 
2Hx + 4t>fc = pi'^). On basis of the definition (13. 9p it follows that 

TTfc,, (p, Z/) = (p(^), Z/(^)) , VTfc, (p, Z/) = (p«, Z/«) (3.15) 

It also follows that vr^-i (p^^), z/^^)) = (p(*), z/(^)) and in agreement with the definition 
(EH) that : 

vr^lp^'^) = P^*\ 7r,,,(p('=))=p(^-). (3.16) 

In accordance with (13.120 and (13.130 we now extend definition (13. lip of solutions 
to the Painleve IV equation to : 



[n) _ 

" 2p<»' 



iy(2(rcp(">-pl"))±pl".l), n=l,2,3, (3.17) 



with 2/£^) = y±. Substituting in the above definition the expressions of p*-") yields 

-1 

2(p, -2(p-z/)) 



y± =Q^1 = 777 ^7 rT(2(xp,-p)±p,,) (3.18) 



= Q^il = — \ (2 (xpx - p) ± pxx) (3.19) 

^ ' 2 (p^. + 2(p + ^ ' ' ^ ' 

Note that ?/+) solves the Painleve IV equation with p*^*) , z/*^*) from (I3.12p and y^l^ 
solves the Painleve IV equation with p'-*), z/^*) — 2. Similarly, y^) solves the Painleve 
IV equation with p(j'),z/(j) from (I3.13P and y^"* solves the Painleve IV equation with 
jj^U) ^ yij) _2. Comparing with equation (13. 7p one sees that — 2eP''*) = y''^ , — 2eP^-') = 
y{f) Jqj, ^Yie two allowed values of e. They reproduce functions —j and —J found in 
subsection 12.21 within the AKNS hierarchy. 

Based on relation (13.160 the symmetry operations defined in 03. 9p transform 
different solutions y^^ into each other according to 

7i,M±)=yt^. (3.20) 
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3.2 Symmetric Painleve IV equations 

It is a simple consequence of equation f l2.8p that 

y'Sy^^ = \p^'\ z,j,A; = 1,2,3, (3.21) 

for distinct j, k. This equation is manifestly invariant under all three TTjj transfor- 
mations. 

Inserting expressions fl3.5p and fl3.10l) into the Hamiltonian equation (13. 2p yields 
Px = -(^Qx -Q^ - 2x(5 - 2{-3vk) , 
which after recalling that e = ±1 corresponds to can be rewritten as : 

P^x^ = y^:l - - 2xt/?) - 2z/(") = -yit - {y^-^y - 2xy(") - 2z.("), (3.22) 

for n = 1,2, 3. 

Due to an elementary relation 

Pi'^ + 2^(^') = + Ip^^^ , (3.23) 

valid for distinct i,j,k, we get from equations f l3.2ip and (13.220 the following two 
identities: 

+ y?/^^ = y^il - {yff - 2xy^S' (3.24) 

y{r)yik) ^ y{r)y(j.) ^ _y{j)^ ^ ^yij) ^ _ 2 ^ ^ ^ ) (3_25) 

We can summarize the above equations as : 

yf'^+l/?+Z/l'^ = -2x, (3.26) 

for distinct k and with 

y'^''^=yf>±(ln [y^^^))^. 
Consider one of equations in (13.260 . e.g. y^l'''^ + y^i^ + = —2a; together with 

yfy^f^=(y^-^-(ln(y^l^)) )y^ = ]-f^ 



2 

following from relation (I3.2ip . The above relation gives rise to 



y% = --pW + yu>yy^^3> = yw ^y^^.n _ y^>^> j + (3,27) 

where use was made of equation ( I3.2ip in the form y^l\^_^^ = ^pi^ and where we 
introduced 

10 



Next consider equation fl3.22p . It yields : 

Rewriting pi'^'' as 20;^ + px^ = —2aj + 2y'^\^l^ one arrives at 

yi% = (yi^'^ - Z"^'^) + - 2a, = (Z^) - yi^'^)) + a, (3.28) 

where for 1^*^^^ = v = — 3ffc : 

afc = 2z/(^) - 2a,- = -6^;^ - A{vi - Vk) = 2 {vj - Vi) 
The final result for the derivative of y^^'^^ 



(iJ) (hi) ( (k) U)\ , 

aij = -aj - ftfc - 2 = 2{vk - Vj) - 2 



(3.29) 



is obtained by taking a derivative of relation y_ + y_ +?/_(_ = —2x. By setting 
^(k) _ j^^y^j) — = /o and at = = a2,aij = ao we can summarize 



the above three equations in a form of the symmetric Painleve IV equation 

/,,x. = /,(/,+i-/,+2) + a,, /,+3 = /„ J = 0,1, 2 (3.30) 

Obviously, the association between /'s and y's could have been chosen differently. 
This does not matter in view of the obvious symmetry for equation f l3.30p : 

^ifj) = fj+i^ = (3-31) 

3.3 Backlund transformation G : y ^ y+ 

Recall the definition fl3.17p of two solutions y^^ of the Painleve IV eq. (11. ip with 
6 = z/ ± 1. We now define the Backlund transformation Gk such that: 

G.(yi'^) = . (3.32) 

Gk takes a solution of the Painleve IV equation with (/^'-'^^ z/*^^) — 2) to a new solution 
with u^''^) . As follows from the definition ( 13.17P these solutions are related 

through 

= l/i'=)-(ln(p«))^. A; = 1,2,3. (3.33) 
Applying Gk on both sides of relation (13.330 we get 

G.(yf)=l/f -G(lnpW)^. (3.34) 

Applying Gk on both sides of eq. (I3.22p we get G{pit^) = p^x^ — 2y^^^^ — 4, which 
after integration yields: 



G.(p(^))=p('^)+2(-2x-yf) 
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for all = 1, 2, 3. Due to the relation (13.261) we can cast the last equation into 



G,(p(^))=p('=)+2(yi^'^)+yi^M (3.35) 



Because Gk increases v = —3vk by 2 and keeps /i^ = {vi — VjY invariant we find in 
accordance with the condition t>„ = and a choice jj, = Vi — Vj that 

Gk{vi, Vj, Vk) = {vi - |, Vj - l,Vk + I) (3.36) 

for all k in agreement with identity (11.21) given in section [H In terms of the identity 
fl3.26p rewritten as 

Gk maps term by term the three terms on the left hand side of the above identity 
to the three terms the right hand side in order of their appearance. Applying to 
identity fl3.37p the permutation operator vrj^, which interchanges indices i and k 
without changing the order of terms on both sides, will define Gi as a map which 
transforms term by term the left hand side of such new identity to the right hand 
side. Similarly, applying the permutation operator -Kjk to identity fl3.37p will lead to 
a new map Gj. 

We will now introduce three Backlund transformations Qn which square to G„ as 
given by equations (I3.34p . fl3.35p and (13.361) for the three different values of n and 
which generalize relation fl2.19p . 

We first introduce gk defined as : 

9u (y?^) = (v^^) = y^-^'^ = y? + (in (y^l^))^ (3.38) 

with 



^7.(yf) = yf -(ln(yi^'^')))^, (3.39) 



and 



The choice of indices k in the above definition adheres with the identity 

yf''^ + yf + y^l^ = yf + y^l' + y^l''^ = -2x , (3.40) 

which follows from relation (13.260 . Since gk (^/i^^ — (in (y^^j j j = it follows 

that gk keeps the above identity invariant by mapping term by term the left hand 
side to the right hand side of equation. Thus on basis of arguments of subsection 
13.21 this observation shows that gk is a Backlund transformation of the symmetric 
Painleve IV equation. Applying to identity (I3.40p the permutation operator Hik, 
yields a new map gi defined explicitly below. Similarly, applying the permutation 
operator TTjfc followed by TTjfc gives g^ shown explicitly below. 
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Furthermore for gk acting on y^^^ and p^'^'' it holds that gl = Gk as shown below 
step- by-step: 

9l{y'-') = gl (yf + (In = gl (yf + (in (yfy"^'))) 



and 



glivi'^) = g. (yf - (in (2/'"0) J = y'^' - (^^(z'^'^))). 

gl{p^'^) = P^'^ + 2 {y^^^ + y^y^) = P^^ + 2 (-2a: - yf] 



for distinct i,j,k. The above expressions coincide with the (gk)"^ = Gk formula in 
agreement with fl3.32p . (13 .34^ and fl3.35p . From first of equations f l3.38p one sees 
that gk maps = — 3fj into u^^^ — 2 = —'ivj — 2. Thus Vi = Vj + |, where Vi 
is a value of parameter Vi transformed under gk- From identity {gkY = Gk when 
applied to y^'^^ we find that gk maps u^''^ = —3vk into u^^^ + 1 = — 3fj + 1 and thus 
'i^k = Vk — I- In view of relation ^ {;„ = ^ = we conclude that 

gk{vi,Vj,Vk) = ivj + l,Vi-l,Vk-l), (3.41) 

which shows that fi^ = (f « — Vj)"^ {vi — Vj — 1)^ under g/^. Acting twice with g^ 
yields (in agreement with (13.36P ) Gk{vi, vj, Vk) = {vi + |, Vj + |, f it — |) for which 
/i^ = (f j — VjY remains invariant and v = —^v^ ^ v + 2. 

Furthermore interchanging i ^ k in the above definition of gk yields gi defined 

as : 



g^ (i/i^'^) = y^-'''' = yf + (in [y^^ 



g^\yi^=y'^^ 



g.{yf)=y^$-[\n[y^^^^^))^ (3.42) 
g^ {y'-y^) = = y^'^'^ - (in (yi^'^^ 

g, (p«)=p« + 2/^) 



Therefore 



gliy"^^) = gl {y? + (in (p«)).) = gl (2/? + (i^ {yi'V^^ 

= gk (y? + (in (y 



- y+ 



and 



gM^) = yf - (in {gKy^i^)))^ - {}^gl {y'^] 

Kp^'^) = P^'^ + 2 {y^^ + y^'''^) = P« + 2 (-2x - y«) 



g. 
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The above agrees with gf = Gi when acting on p^"^^ variables. Furthermore, from 
relation (13.411) one obtains through the interchange i ^ k : 

gi{vi, Vj, Vk) = {vi - i, ffc - Vj + I) (3.43) 

and Gi{vi,Vj,Vk) = {vi - l,Vj + l,Vk + I). 

We now propose a square root gj of Gj with respect to its action Gj ^y^^ j = ?/+^ 
Define, namely 



Then 

= y^l^ - fin (yP)) - (In [y'l^^' + (In (yV^ 



(3.44) 



X/ / X 



= y^^ - (in (yf j)^ - (in (y«))^ = y'l> - [\n [y'-^'y^' 
= y^l^-{\n{(^^))^ = yf 
Use was made of 

|/? = yi^-)-(ln(p(^)))^ 
/^^=/^'n(ln(,f))^ 

as follows from definition (I3.17p . Comparing with the transformation rules (I3.44p 
yields 

gj{vi, Vj, Vk) = (vk - |, Vj - ^,Vi + |) (3.45) 

and Gj{vi,Vj,Vk) = {vi + l,Vj - l,Vk + I). 

In a compact notation of the symmetric equation (I3.30p based on the association 

yf = /i,l/i^') = /2,/''^'^ = /owe find: 

9k{fo) = f2 + (In /o), , g^{fl) = f2, gj{h) = f2- (In /i), 

Qkifi) = fi- (In/o),., gm = fi + (ln/2)., 9jUo) = fi (3.46) 
9k{f2) = /o, 9i{fo) = /o - (ln/2)^ , ^i(/i) = fo + (In/i)^ . 

The relevant algebraic relations for the Backlund transformations are given in (11.31) . 
In addition it holds that 

9k 9i = 9i 9j = 9j 9k = T^^ , (3.47) 

where the permutation operator tt has been defined in (I3.3ip and based on the above 
relations satisfies n {vi, Vj, Vk) = {vk — |, — |, Vj + |) as is consistent with vr^ = 1. 
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Relation (13.471) together with relations (11.31) provide realization of the affine Weyl 
group symmetry in terms of three Backlund transformations = 1,2,3. Note 

that the last two identities of relations (11.31) amount to 

Gj ^ = gkGjgk, ^ = gjGigj, ^ = giGugi ■ 

Combining some of the above operations one finds: 

vrGj = G^TT, T^Gk = GjTT, '^Gj = Gjvr, 

and 

9j = G^ TCik, gi = Gj Tfjk, gk = Gj iXij . (3.48) 

Equation (I3.48P shows that a composition of the DB and the permutation transfor- 
mations yields the Backlund transformations 5'„,n = 1,2,3. This observation will 
come to good use in section H] as a tool to construct a set of Painleve IV solutions 
which closes under the Backlund transformations. 
We now write down three transformations : 

So = gk 7r^ si = gjTT^, S2 = gi vr^ (3.49) 

introduced in [18] (and pedagogicaly described in [16]) to conveniently interpret the 
above three maps in terms of root systems associated to the affine Weyl group A2. 
It now follows from relations (I3.46P that these three transformations satisfy 

So(/o) = /o, Si(/i) = /i, S2(/2) = /2 

soifi) = f2 + (In/o), , s^{f2) = fo + (In A), , s^ifo) = fi + (In A), (3.50) 
^o(/2) = /i - (In/o). , s^{fo) = f2 - (In/i),. , s^ifi) = fo - (In A). 

and 

SoiVi,Vj,Vk) = {Vi,Vk-l,Vj + l) 

si{vi,Vj,Vk) = {vj,Vi,Vk) (3.51) 

S2{Vi,Vj,Vk) = {Vk,Vj,Vi) 

One easily finds that sf = l,i = 0, 1, 2. 

Based on definition (13.501) one checks that si{y^l^) = y^l\si{y^f^) = y^l^ and 
S2{y+) = y+\s2{y+^) = y+. Thus 

Si = TTij, S2 = TTik (3.52) 

as already suggested by relation (13.511) . 
The following "inverse" relations : 

gk = SqU = 7132, gi = S2Ti = TTSi, gj = SiTT = TTSq 

hold between s- and (/-Backlund transformations. 
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Let us consider the Si and S2 maps from eq. (13.511) and set for simplicity (j, i,k) = 
(1,2,3). Then si and S2 maps can be geometrically realized as reflections in the 
hyperplane orthogonal to vectors di = ei — 62 and 52 = 62 — 63. The Sq map from 
eq. (I3.5ip can then be realized as a reflection in a hyperplane {x : {do\ej — Ck) = 1}, 
with (Jo = 6*1 — 63 being the highest root of A2 (see f.i. [lOj). In terms of aj = 02 = 
2 (f2 - V3), Ok = ai = 2 {vi - V2) and atj = ao = -aj - ak - 2 = 2{v3 - vi) - 2, 
introduced in subsection 13.21 the Sj's maps can be expressed by the Cartan matrix 

ctj aj - AijUi, i,j = 0, 1, 2 

Thus we recover from our symmetry structure the extended affine Weyl group 
structure in the form denoted by Noumi in [16] as W = (sq, si, S2; vr). It is here 
introduced only on basis of the three Backlund transformations Qn, n = 1,2, 3. 



3.4 From symmetric Painleve equation to equation for p 

We now take as a starting point the symmetric Painleve equation (I3.30p . Our 
goal is to derive the p-function and its equation (12. 8p solely from the quantities 
entering equation (I3.30p . Connection from the symmetric Painleve IV equation to 
the Hamiltonian formalism was already established in |T7] . This subsection provides 
an alternative proof for that relation. 

Out of the three transformation gn,n = 1,2,3 we will chose gj defined in eq. 
(I3.44P to illustrate our construction. We denote the action of Qj by ~. Then 

/2 = /2 - (In /i)^ = fo- -r, a2 = -2- a2 

Ji 

fo = fi, "0 = -«i (3.53) 

/i = /o + (In /i)^ = f2 + -r, ai = ai + 02 

Ji 

For the transformed functions it still holds that /0 + /1 + /2 = —2x. Also they satisfy 
the symmetric Painleve eq. (13.301) with the coefficients di,i = 0,1,2 given above. 
Acting twice with this transformation yields 

- ~ ~ ai 

fo = fo = fi = f2 + -r «o = -«! - "2 

Ji 

- ~ /1/2 — Q^2 _ 

f2 = f2 = fi-r-^, d2 = o:2, (3.54) 

fi = fi = fo - -r + TT ai = -2 + ai 

fi /2 + ai//i 

which describes an action of Gj. Because Gj operation is a symmetry it follows 
that fi,i = 0, 1, 2 satisfy as well the symmetric Painleve eq. (I3.30p with coefficients 
di, i = 0,1,2 given above. Next, define the quantities : 

^^^■^ = /0/l + /l. = /l/2 + «l, ^a« = /l/2, 

f ^ (3.55) 

2^i''^ = /o/2-/2x = /i/2-a2 
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It follows that 

h-f2 = - (ln(/i/2 + a,)), = - (Inai^))^ (3.56) 
Also the following important Riccati equation 

- /2,. - - 2xf2 = -f2 (/O - /l) - a2 - + (/O + fl + /2)/2 

= 2/1/2 - as = a^^ - 2ai - ^2 (3.57) 

follows from the symmetric Painleve eq. fl3.30p . 

We want to show that the transformed version of ctx^ given by 

^^^■^ = /o/l + /lx 

is equal to 

1^0) = 1^0) _ 2 - f. 

We accomplish this in two steps. First we apply the transformation on relation 
fl3.55p which yields 

l^i^^ = /o/i + fi. = /i(/o + (In/i).) + /i. = /o/i + /i,. + /i. = ^ai^') + /i. 
Applying another transformation on the above equation yields 

= l^i'^ + fix = l^'^ + k. + /i. 

= ^cri^'^ + /2(/- _ /,) _ 2 - «2 = ^^i^') -2-/2. 

where we used : /o = /2 + ai//o, /i = /o and /2 = /i-ai//o and Qi -ai = -2 -02. 

Repeating steps taken in the derivation of the Riccati equation fl3.57p and using 
the result we have established above we arrive at 

- f2,x- E - 2x/2 = 0-^^^ - 2ai -a2 = o"!^^ - 2/2^. - 2ai - 02 

Thus we have established a Darboux dressing chain relation for /2 and /2 : 

- /2,.. - - 2xh = k.-fl- 2xh = (ri^^ - 2a, - . (3.58) 

Plugging on the right hand side of the above equation the expression ( I3.56P for /s 
in terms of /2 and subtracting from the left hand side yields 

/2,. + h (Ino-i^)),. = \ (lna(^)),.,. + \ (inaW)' - x (inai^))^ (3.59) 
This is a first order differential equation for which we easily find a particular solution 

/2 = (2 (xai^) - - ai^) (3.60) 
17 



Note that adding to the above a homogeneous solution of equation (13.591) amounts 
to adding an integration constant to (T^^\ 

Furthermore from the relation (13.561) one gets 



The last two equations agree with relation (13.111) for a^^^ = p^^\ /2 = y^l^ and 
Recall from (Kb^i that 

/1/2 + "1 

from the above relation and definition (13.551) we conclude that 

/1/2 - a2 1 u) 1 (fc) f 1 0)^ 



/2/2 = /i/2 y;\ ^ = -ai'^ -ai'^ -a^J^ (3.62) 

Plugging into the above expressions (I3.60p and (I3.6ip we recover 

(2 (xa^^ - - a^:>) (2 {xai^^ - a^^^) + a^^) = 2af of ) (3.63) 

which shows that a'^^^ satisfies the p-equation (12. 8p . Since the left hand side of 
equation (I3.63P is unaffected by a shift of by a constant the relation also holds 
for a^^ and a^^'^ . The same conclusion also follows from the same consideration as 
given above when applied to gi and g^. 



4 Applications 

4.1 the "—2a: and — 1/x-hierarchies 

Recall a basic solution of the "— 2x hierarchy" [6l [TJ [T2|, [18] 

= 2d^ lniyfc[if„, . . ., if„_fc+i] , /c> 1 , (4.1) 

which is directly obtained as a reduction of the soliton solutions of the AKNS hier- 
archy as discussed in pj. Here, Hn{x) is the Hermite polynomial and P[k,n) satisfies 
p-equation (12.80 with u = n — 2k + l and p^ = (ra + 1)^. Formula (12. 9p (with a minus 
subscript) yields: 

l/-,(fc,n) = ^xln 77 T-2X, (4.2) 

which solves the Painleve IV equation with the same values of u and /i as the solution 
in gH). 
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Next, we implement p p^^\ i = 1,2 symmetry to derive from the above other 
solutions. We proceed as in fl3.12l) - fl3.13l) with /i = (n + 1) and z/ = n — 2-A; + l : 

P(fcln) = P(M) - 2 ■ 2A:x, u^^)=n + k + l, /i« = ±(n - A; + 1) (4.3) 

P(fcln) = P(M) + 2-2{n-k + l)x, z/(2) = -2n + k-2, /x^^) = ±k (4.4) 

Thus 

= 2d,\nWk[e-^"Hn,e-^"Hn-u . . e'^" Hr,-k+i] , (4.5) 
which via formula fl2.9p (with the "+" subscript) gives rise to 

(1) _ ;i 1„ ^k[Hn, Hn-1, . . ., Hn-k+l] _ Wn-k+l[Hn, • • H^] 



y(k n) = 1^ TiT TTT 77 77 T = m _ , ' 

M/fc+i[ii„+i, . . ., ii„_fc+ij Vr„_fc+i[if„+i, . . ., Hk+i] 

(4.6) 

where Hm{x) = d"^e^ /dx"^ = {—i)"^Hm{ix). The function in eq. (14. 6 p solves 
the Painleve IV equation with u = n + k + 1 and p^ = {n — k + iy and belongs to the 
so-called "— 1/x-hierarchy" but here is obtained as a result of the simple symmetry 
transformation p p^^\ 

A convenient expression for p^}^-^ from equation (14. 4p is 

=25, In l^„_fc+i[e^'^„,e^' ,e^'#fc] (4.7) 
and via formula (12. 9p (with "+" subscript) it gives rise to 

(2) rj 1 ^n-k+l[Hn, Hn-i, . . ., Hk] Wk[Hn, Hn-1, Hn-k+l] 

Vik n) = 9^ In 7^ = 777777 77 77 T i^-^) 

^ ' ' Wn-k[Hn-l,--;Hk] Wk[Hn-l, Hn-2, ■ ■ ; Hn-k] 

which solves the Painleve IV equation with u = —2n + k — 2 and p? = k"^ . Substi- 
tuting k' = n — k,n' = n — 1 we can rewrite the above as: 

(2) o , Wk'+l[Hn'+l, Hn', ■ ■ ■, Hn'-k'+l] r. , Wn'-k'+l[Hn'+l, Hn' , ■ ■ ■, Hk'+l] 

V(J N = In ^ — = Ox In — r-^ 

^''"^ Wk'[Hn', Hn'-l, . . ., Hn'-k'+l] Wn' -k' +l[Hn' , H^'-l, . . H^'] 

Also y^^j^-j denoted as w^^'''"''^ belongs to the so-called "— 1/x-hierarchy" with the 
parameters v = —n' — k' — 3, p = ± {n' — k' + 1). 

The following version of identity (13.260 holds here : 

y-,(k,n) + y[k,n) + yfk\n) = " 2/-,(fc,n)) (4.10) 

Next, recall (c.f. [2j) the remaining basic solution of the "— 2x hierarchy" 

p^'^'") = 28, In Wk[Hn, Hn-1, ■ ■ ., Hn-k+l] 

which satisfies p-equation (12.81) with u = —n + 2 ■ k — 1 and p'^ = {n + 1)^. Using 
relation (12. 9p (with a "minus" subscript) yields the corresponding solution to the 
Painleve IV equation : 

= -dx In Wk[Hn, Hn-1,..., Hn-k+l] _ 
Wk-l[Hn, Hn-1, . . ., Hn-k+2] 
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with b=-n + 2k-2 = iy-l and /i^ = (n + 1)^. 

We proceed as in fl3.12p - fl3.13p with = (ri + 1) to obtain : 



^1) _ ^ 

P{k,n) ~ P(k,n) 



2-2{n-k + l)x, z/W=2n-A; + 2, /x^ = ±A; 



= 2d^\nWn-k+i[e ""^Hr^e Hn-i, . . e Hk] 
P(£n) = Pik,n) + 2 ■ 2kx, z/(2) = -n-k-l, /i(') = ±{n-k + l) 



= 28^ In Wk[e'' Hn, e"" H^-i, . . ., e"^ Hn-k+i] 
Via formula fl2.9p they give rise to 

Wk[Hn+i, Hn-i, . . ., Hn-k+2 



(4.12) 
(4.13) 



^ ^ — — ^ — W] — 



dx In ■ 



Wk[Hn, Hn-2, ■ ■ ., Hn-k+l] 



(4.14) 



which solves the Painleve IV equation with u = 2n — k + 2 and /i^ = fc^ and 



Vikln) = In — — = 9,. In ■ 



Wk-l[Hn-l, ■ ■ ., Hn-k+l] 

with 1/(2) = -n - k - 1, = ±(n - k + 1). 
It holds that 



n-fc+l 



(4.15) 



(4.16) 



4.2 "—2 a:/ 3- hierarchy" 

We will introduce the following polynomials : 



gx2/3 d^n+k 



V3 

1 '^^ 



2"n! (ia;3"+'=* 



3x2/3 



(4.17) 



defined for A; = 0, 1, 2, n = 0, 1, 2, . . .. 

A starting point is a basic polynomial solution of equation (12. 8p : 



P 



(0) 



8 



=0. 



27 ' 9' 

We proceed as in relations fl3:T2D -f l3:T3D with = 2/3 to obtain 



(4.18) 



P 



(1) 



27 



-X 



.(2) 



4 

3' 
4 



27 3 ^ 



1 

9' 
1 



/I) 



-1 



/2) = _1. 



(4.19) 
(4.20) 
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Then repeated actions with C^^^^ on p^^^ yield: 

pio,n) ^ ^n^^(o)) ^ ^(0) -2n^ + 2 (in W^[Fi'\Fi'\ . . ., ^ 

= + 2 (in W4e^F^'\ e=^ f['\ . . ., e^F«j)^ = 2n 
p(°) + 2 (lniy.[e^F«,e^F«, . . .e^F^,])^ ^ = -2n, 



(4.21) 



which are solutions of the p-equation (12. 8p with p^ = | and u = ±2n, n = 1,2,3,..., 
respectively. 

Next, proceeding as in flXT^ - (ICT]) with respect to p(°'") yields from flOB : 
= P« + + 2 (in F«, . . ., , 

p(^'") = ± Q + , z/(i'") = 1 - n (4.22) 

P^^'"^ = P^^^ + + 2 (in W4F!,'\Fi'\ . . ., , 

p(2.") = ± Q _ ^ ^,(2,n) = _i _ ^ . (4.23) 

Acting repeatedly with G according to 

G(p(^''^)) = p(*'") + 2 (-2a; - y^!'"^) , ^ = 1, 2 
yields after /c-times: 

f + 2(l„iy..|F«,Ff", 

(i,n,t) = 1 _ .„ + 2/t (4.24) 



p(l>",fc) 


= p« 















p(2) p(2) 7^(2) i\ 



4t 

+ {n- 2k) 
1 



n I , = _i_^ + 2A;. (4.25) 

The same steps, meaning, first applying fl3.12p - fl3.13p with respect to p(°'~") from 
fl4.2ip in order to derive p^'^~^\i = 1, 2 and then applying gives : 

p(^— ) = p(^) - (n - 2fc) I + 2 (in W^[Fi^\ f['\ . . ., F^X Fi'\ . . ., F^])^ , 

^(i,-n,-k) _ ^ Q _ ^ = 1 + ^ _ 2A; (4.26) 

P^^'---'^) = P''' -{n-2k)f + 2 (in l^„[^o^^ • • ^o^^ \ . . ., F^) ^ , 

p^^'-"'-'^) = ± Q + , zy(2:-".-fc) = _i +^_2A;. (4.27) 
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One finds by comparing /x and z/'s of the above expressions that 

p(2,n,fc) _ ^(l,-n,-(l+n-fc))^ n,k = 0, 1, 2, 3, . . , 
pil,n,k) ^ ^(2,-n,-(n-l-fe))^ n,k = 0, 1, 2, 3, . . , 



Equation (13.171) is providing a general construction for a map p(*'"''^) yi^.'^^^) ^-^^ 
p(i,-n,-k) _^ yih ri, k) i = with the following results: 

W^.,4F(^F(^...,F«,,Ff,Ff,...,Fa] 3' 

(4.28) 

.2 ' 



yi'""''^ = - I In 



/i=(- + n) , u = 2k-n + l 



y':'""'' = - I In 



.2 ' 1 



[i^o^^\ i^f \ • • Fi% Ff , Ff , ■ ■ Ff] \ \ _2x 

iy.,4F(^F«,...,Fii\,F(°),Fr,...,Fn] ;^ 3' 

(4.29) 

2 



/i = ( — - + n ] , z/ = 2/i: — n — 1 



,2 ' 1 



[Fj^), F(^ . . Ff , Ff , ■ ■ Ff] \ \ _2x 
[Fo«, Fi'\ . . ., F^^ Ff , . . ., Ff_\ ] j ^ 3 ' 

(4.30) 



/i =(-- + n) , u = -2k + n + l 



y{2,-n,-k) ^ I 



.2 ' 1 



[Fo«, Ff ), . . ., Fi% fH'K F^\ . . ., ^S] ; A 3 ' 

(4.31) 

2 



/i = + , z/ = -2k + n-l 

The corresponding symmetric form of the Painleve equation for the above solutions 
is e.g. 

yil,n,k) ^ ^(2,.+l,n+l) ^ ^(l,-(n-fc),-(n+l)) ^ _ J^^^ ^(l,-(-.),-(n+l)) ^ ^ ^ > ^ 

and 

In view of equation (I3.48P the above construction realized the Backlund transfor- 
mations as compositions of the DB and the permutation transformations. Indeed, 
assigning {vi,Vj,Vk) = {{n + k + l)/3, {k — 2n)/3, {n — 2k — l)/3) to the y^}^^ so- 
lution one verifies that the class of solutions shown in this subsection closes under 
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the action of the Backlund transformations gi,gj,gk. For example, the transforma- 
tion gj maps Vq}^-^ to with n' = n — k,k' = n for n > k and y^^j^, with 
n' = k — n, k' = k + 1 for n < k. 
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